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DISPLAY METHOD AND APPARATUS FOR NAVIGATION SYSTEM 

FIELD OF THE INVENTION 
5 This invention relates to a display method and apparatus 

for a navigation system for guiding a user to a destination, 
and more particularly, to a display method and apparatus for 
a navigation system which is capable of listing points of 
interest (POIs) with distinction as to whether a particular 
10 POI is located within a large structure . 

BACKGROUND OF THE INVENTION 
A navigation system performs travel guidance for 
enabling a user to easily and quickly reach the selected 

15 destination. A typical example is a vehicle navigation 
system where a user drives a car equipped with a navigation 
function. Such a navigation system detects the position of 
the user or user's vehicle, and reads out map data pertaining 
to an area at the current vehicle position from a data 

2 0 storage medium, for example, a CD-ROM (compact disc read-only 
memory), a DVD (digital versatile disc), or a hard disc. 
Alternatively, such map data can be provided to the user from 
a remote server through a communication network such as 
Internet. The navigation system displays a map image on a 

25 monitor screen while superimposing a mark representing the 
current location of the user on the map image. 

When a destination is set, the navigation system starts 
a route guidance function for setting a guided route from the 
start point to the destination. To determine the guided 

30 route to the destination, the navigation system calculates 
and determines an optimum route to the destination based on 
various parameters. For example, the guided route is 
determined based on the shortest way to reach the 



destination, the route preferring freeways to surface roads, 
the least expensive way to the destination, the route without 
using toll road, or the like. 

During the route guidance, the navigation system reads 
5 the nodes data from the data storage medium such as DVD and 
successively stores the nodes data of road segments 
(expressed in longitude and latitude) constituting the guided 
route in a map memory. In the actual traveling, the node 
series stored in the map memory is searched for a portion of 

10 the guided route to be displayed in a map display area of the 
monitor screen, and the portion of the guided route is 
highlighted to be clearly distinguished from other routes. 
When the vehicle is within a predetermined distance of an 
intersection it is approaching, an intersection guidance 

15 diagram (an enlarged or highlighted intersection diagram with 
an arrow indicating the direction in which the vehicle is to 
turn at the intersection) is displayed to inform a user of 
the desired one of roads or directions selectable at the 
intersection. Such route guidance by the navigation system 

2 0 is also given by voice instruction. 

Figures 1A-1H show an example of overall procedure and 
screen display involved in the navigation system. Figure 1A 
shows an example of locator map screen of the navigation 
system when the destination is not specified. Typically, the 

25 navigation system displays a street on which the vehicle 
(current vehicle position VP) is running on a map image and 
a name of the street. Other information such as a north 
pointer NP, a map scale and a current time may also be 
illustrated on the display screen. 

30 An example of process for specifying a destination in 

the navigation system through a Point of Interest (POI) 
search method is shown in Figure IB- IF. A main menu screen 
such as shown in Figure IB displays menu items including a 
"Destination 11 menu for entering the destination. When 
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selecting "Destination" , the navigation system displays an 
"Find Destination by" screen as shown in Figure 1C for 
specifying an input method for selecting the destination. 
The "Find Destination By" screen lists various methods for 
5 selecting the destination including "Address" for specifying 
the city and address of the destination, "Intersection" for 
specifying the names of two streets which intersect with one 
another, and "Point of Interest (POI) " for selecting the 
programmed destination based on the name, category or 

10 telephone number. Other methods in the "Find Destination by" 
screen include "Recent Route" for specifying the destination 
based on the recent history of destinations saved in the 
navigation system, and "Address Book" for selecting the 
address of the destination out of the prescribed address list 

15 stored in the system. 

When selecting, the "Point of Interest" method in Figure 
1C, the navigation system displays selection methods of point 
of interest (POI) either by "Place Name" or "Place Type" in 
Figure ID. The "Place Name" is to specify a name of POI, and 

20 the "Place Type" is to specify a category of POI. If the 
"Place Type" is selected in Figure ID, the navigation system 
lists categories of POIs as shown in Figure IE. The order 
of listing the categories may be arranged in, for example, 
an alphabetical order or an order of distance from the 

25 current position. The user selects a desired category of 
POIs from the lists. If there are many entries in the list 
that cannot be displayed on one screen, a user may scroll the 
list by a scroll key of a scroll bar. 

Figure IF shows a screen when the user has selected a 

3 0 "Fast Foods" category in the example of Figure IE. In this 
example, the screen includes the name of POI type "Fast 
Foods" at the top and a list of names of the fast food 
restaurants typically sorted by distance from the current 
destination. The list may also show rough direction of each 
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fast food restaurant by an arrow. In this example, the user 
selects "Pizza Hut" as his destination. 

In Figure 1G, the navigation system calculates and 
determines a guided route to the destination, i.e., the 
5 selected POI "Pizza Hut". In this example, the navigation 
system displays a progress scale during the calculation of 
the route to the destination. After determining the guided 
route, the navigation system starts the route guidance as 
shown in Figure 1H. Typically, the navigation system shows 

10 the intersection which is highlighted to show the next turn 
and a direction of the turn. Such route guidance by the 
navigation system is also given by voice instruction. 

POIs are sometimes located within a large structure or 
a large compound (hereafter "large structure") . For example, 

15 rather than on a side of a street, a restaurant may be 
located in a shopping mall, an airport, train station, an 
amusement park, or the like. Sometimes, a user wants to find 
a particular POI, such as a restaurant, not because he wants 
to eat there but rather wants to go to the large structure 

2 0 where the particular restaurant is located. For example, he 

wants to meet someone in the compound or wants to use a rest 
room, etc. Moreover, the user sometimes wants to know 
whether the specific POI is located within a large structure 
or not. For example, the user may want to avoid a restaurant 
25 in a large shopping mall because the restaurant can be far 
away from the parking lot. In a case where a restaurant is 
located inside an airport, or other large compound, the user 
may have to pay a parking fee. 

Figures 2A-2B show map images involving such situations 

3 0 where a POI is located within a large structure or is located 

independently from a large structure. A solid circle on the 
map indicates the position of a specific POI "Pizza Hut". 
The situation of Figure 2A indicates that "Pizza Hut" is 
located independently. In Figure 2B, the shaded area 
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indicates a large structure such as a shopping mall, airport, 
or train station, etc. In this example, "Pizza Hut" is 
located within the large structure. 

In the conventional display method of Figure 3A which 
5 shows a list of POIs, the user cannot tell whether a 
particular POI is located within a large structure. The 
screen merely shows a list of POIs, distances to the POIs, 
and rough directions to that POIs. In the conventional 
display method, it would be possible to additionally include 

10 information as to whether a particular POI is associated with 
a large structure. Such an example is shown in Figure 3B 
where a name of large structure is added to the POI in the 
POI name list. For instance, a POI "Burger King" is 
accompanied by "LAX Airport" as a large structure to show 

15 that "Burger King" is located within the Los Angeles Airport. 
Likewise, the display shows that "Kentucky Fried Chicken" is 
located within a shopping mall "Fairground Mall", and "Pizza 
Hut" is located within "LA Station". 

However, this type of display is not appropriate for a 

2 0 vehicle navigation system. First, because the navigation 
system is mainly used in a limited space such as within an 
automobile, the space allowed for the navigation display is 
likewise limited. It is difficult to provide information on 
both POI and large structure on the display. Second, too 

25 much information on each entry tends to distract the user's 
attention to the safe driving. To minimize text information 
is desired in order not to distract the user's attention for 
safe driving. Thus, there is a need for a navigation system 
that can effectively inform the user whether a particular POI 

30 is located in a large structure or not. 

SUMMARY OF THE INVENTION 
It is, therefore, an object of the present invention to 
provide a navigation system which enables a user to easily 
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distinguish whether a particular point of interest (POI) is 

located within a large structure or not. 

It is another object of the present invention to provide 

a display method and apparatus for a navigation system for 
5 displaying an icon representing a type of large structure on 

which a particular point of interest is located on a POI name 

list screen of the navigation system- 
It is a further object of the present invention to 

provide a display method and apparatus for a navigation 
10 system for displaying detailed information of the large 

compound by selecting an icon of the large compound on the 

POI name list screen. 

In the present invention, the navigation system searches 

a desired point of interest as specified by a user, examines 
15 whether the point of interest is located within a large 

structure, searches an icon representing a type of the large 

compound in which the point of interest is located, and 

displays the icon of the large structure and the POI name on 

a monitor of the navigation system. Upon selection of the 
20 icon by the user, the navigation system displays detailed 

information on the large structure. 

One aspect of the present invention is a display method 

for a navigation system. The display method is comprised of 

the steps of : receiving map data from a map data storage and 
25 retrieves information on points of interest specified by a 

user; examining whether the point of interest in the 

retrieved information is located within a large structure; 

retrieving an icon representing a type of the large structure 

in which the point of interest is located; and displaying a 
3 0 name of the point of interest located within the large 

structure together with the icon of the large structure on 

a monitor screen. 

In the process of examining whether the point of 

interest is located within a large structure, the method 
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includes a step of checking point coordinate data in the map 
data representing a location of the point of interest and 
polygon data in the map data representing an area of a land 
or a structure to see whether or not the location of the 
5 point of interest is included within the area of the land or 
structure . 

The display method displays detailed information on the 
large structure when the user specifies the icon representing 
the type of large structure. The detailed information on the 

10 large structure displayed on the navigation system includes 
a name, an address, and a telephone number of the large 
structure. Preferably, the method produces a pop-up screen 
showing the detailed information on the monitor screen. 

Another aspect of the present invention is a navigation 

15 system which is comprised of: means for selecting a method 
for searching point of interest information; a map data 
storage which stores map data including point of interest 
information and large structure information; a point of 
interest display control unit which examines the map data 

2 0 from the map data storage and determines whether a point of 
interest is located within a large structure; a memory which 
stores icons where each icon represents a type of large 
structure expressed by the large structure information in the 
map data; and a monitor which displays information associated 

25 with the navigation system including a list of points of 
interest. The point of interest display control unit 
controls the monitor to display the point of interest located 
within the large structure together with the icon of the 
large structure, thereby enabling the user to see whether or 

30 not a particular point of interest is located within a large 
structure . 

A further aspect of the present invention is a display 
apparatus for a navigation system for implementing the steps 
defined in the display method of the present invention noted 
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above. The display apparatus includes various means to 
examine whether the point of interest is located within a 
large structure, search an icon representing a type of the 
large compound in which the point of interest is located, and 
5 display the icon of the large structure and the POI name on 
a monitor of the navigation system. 

According to the present invention, navigation system 
is capable of informing the user about the existence of a 
large structure when a particular POI is located within the 

10 large structure. Thus, the user is able to decide not to go 
to that particular POI because it is located within the large 
structure, or alternatively, go to that particular POI 
because he can also use the large structure such as do 
shopping or use a rest room, etc. The navigation system can 

15 effectively minimizes the information provided to the user 
to prevent distraction of the user's attention by providing 
information with a pictographic icon. Moreover, the present 
invention can be readily implemented to a conventional 
navigation system where the space for a display is limited 

2 0 because the icon does not take much space on the display. 

the navigation system of the present invention enables the 
user to quickly and easily see whether a particular POI is 
located within a large compound by displaying the type of the 
large compound in a graphical manner that does not take much 

25 space on the navigator's screen. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figures 1A-1H are schematic diagrams showing an example 
of operational process and screen display involved in the 
30 navigation system for selecting a destination. 

Figures 2A-2B are schematic diagrams showing examples 
of situation where a particular point of interest is located 
in which Figure 2A shows a situation where a point of 
interest is not located within a large structure, and Figure 
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2B shows a situation where a point of interest is located 
within a large structure. 

Figures 3A-3B are schematic diagrams showing an example 
of screen of the conventional navigation system in which 
5 Figure 3A shows a display where no information on large 
structure that corresponds to a POI is included, and Figure 
3B shows a display where text information on the large 
structure is added to the POI name in the list. 

Figure 4 is a block diagram showing an example of 
10 structure in the vehicle navigation system for implementing 
the present invention. 

Figures 5A and 5B are diagrams showing an example of a 
remote controller accompanied by the vehicle navigation 
system of the present invention. 
15 Figure 6 is a block diagram showing an example of 

structure in the vehicle navigation system showing the 
essential components for implementing the display method of 
the present invention. 

Figures 7A-7D are schematic diagrams showing an example 
20 of operation and screen display for selecting a particular 
POI as a destination by specifying a category of POI in the 
navigation system of the present invention. 

Figure 8 shows examples of icon used to represent 
specific types of large structure in the navigation system 
25 of the present invention. 

Figures 9A-9B are schematic diagrams showing an example 
of display to list POIs along with icons representing types 
of large structure in the navigation system of the present 
invention where Figure 9A shows a list of POIs along with 
3 0 icons representing types of large structure, and Figure 9B 
shows a list of POIs along with a pop-up screen showing 
detailed information about the large structure after an icon 
is specified by the user. 

Figures 10 is a schematic diagram showing an example of 
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map image based on map data retrieved from a map data storage 
which includes point coordinate data specifying POIs and 
polygon data specifying a large structure for use in the 
navigation system of the present invention. 
5 Figure 11 is a schematic diagram showing a relationship 

between the large structure and the POIs within the large 
structure in the example of Figure 10. 

Figures 12 is a flow chart showing the operational flow 
for selecting the search method and displaying a list of POIs 
10 incorporated with information on large structures in the 
navigation system of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention will be described in detail with 

15 reference to the accompanying drawings. The navigation 
system of the present invention is designed to enable a user 
to quickly grasp whether a particular place, i.e., a point 
of interest (POI) is located within a large structure or not. 
The navigation system notifies the user whether the 

20 particular POI is associated with a large structure while 
minimizing the distraction from user's attention to the 
driving. In order to achieve this goal, the display of the 
navigation system superimposes an icon next to a POI name in 
the POI name list to indicate that the POI is located within 

25 a particular type of a large structure. 

Examples of such a large structure or compound include 
a shopping mall, an airport, a train station, an amusement 
park, a sports stadium, a military base, an office building, 
a university, and the like. In the present invention, not 

3 0 only artificial structures listed above, examples of a large 
structure also includes a large area, such as a mountain, 
river, lake, desert, reservoir, and the like. An icon to 
indicate such a large compound is preferably designed to show 
the feature or visual image of the particular compound. 
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However, an icon can be various forms such as a simple 
character, number or color. 

Figure 4 shows an example of structure of a vehicle 
navigation system implementing the present invention. It 
5 should be noted that the present invention can also be 
applied to a portable navigation device such as a one 
implemented by a PDA (personal digital assistant) device or 
other hand-held devices. In the block diagram of Figure 4, 
the navigation system includes a map storage medium 21 such 

10 as a CD-ROM, DVD, hard disc or the like (hereafter "DVD") for 
storing map information, a DVD control unit 22 for a 
controlling an operation for reading the map information from 
the DVD, a position measuring device 23 for measuring the 
present vehicle position. The position measuring device 23 

15 includes a vehicle speed sensor for detecting a moving 
distance, a gyro for detecting a moving direction, a 
microprocessor for calculating a position, a GPS receiver, 
and etc. 

The block diagram of Figure 4 further includes a map 

2 0 information memory 24 for storing the map information which 

is retrieved from the DVD 21, a database memory 25 for 
storing database information such as point of interest (POI) 
information which is read out from the DVD 21, a remote 
controller 27 for executing a menu selection operation, an 
25 enlarge/reduce operation, a destination input operation, etc. 
and a remote controller interface 28. 

The remote controller 27 has a variety of function keys 
as shown in Figure 5A and numeric keys as shown in Figure 5B. 
The numeric keys appear when a lid in the lower part of 

3 0 Figure 5A is opened. The remote controller 2 7 includes a joy 

stick/enter key 27a, a rotary encoder 27b, a cancel key 27c, 
an MP/RG key 27d, a menu key 27e, a zoom/scroll key 27q, a 
monitor ON/OFF key 2 7f , a remote control transmitter 2 7g, a 
plan key 27h, an N/H key 27i, a voice key 27j, a list key 
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27k, a detour key 271, a delete destination key 27m, a delete 
key 27n, numeric keys 27o, and an OK key 27p. 

The joy stick/enter key 27a selects highlighted items 
within the menu and moves map displays and a vehicle position 
5 icon. The rotary encoder 27b changes zoom scale, scrolls 
list pages, moves the cursor, and etc. The cancel key 2 7c 
cancels the present displayed screen or is operated when 
returning the screen to the previous menu screen. The MP/RG 
key 27d toggles between detailed map display and basic guide 

10 display during guidance. The menu key 27e displays the main 
menu. The plan key 2 7h starts the guidance to the route 
having two or more destinations, the N/H key 27i changes 
between north-up and heading-up orientation, the voice key 
27j initiates voice instruction. 

15 Although a remote controller such as described above is 

a typical example for selecting menus, executing selected 
functions and etc., the navigation system includes various 
other input methods to achieve the same and similar 
operations done through the remote controller. For example, 

2 0 the navigation system includes hard keys and a joy stick on 

a head unit of the navigation system mounted on a dash board, 
touch screen of the display panel, and voice communication 
means . 

Referring back to Figure 4, the navigation system 
25 further includes a bus 26 for interfacing the above units in 
the system, a processor (CPU) 29 for controlling an overall 
operation of the navigation system, a ROM 3 0 for storing 
various control programs such as a route search program and 
a map matching program necessary for navigation control, a 

3 0 RAM 31 for storing a processing result such as a guide route, 

a voice interface and guiding unit 32 for voice communication 
interface and spoken instructions, a display controller 33 
for generating map image (a map guide image and an arrow 
guide image) on the basis of the map information, a VRAM 
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(video RAM) 34 for storing images generated by the display 
controller, a menu/list generating unit 35 for generating 
menu image/various list images, a synthesizing unit 35, a 
buffer memory 3 9 for temporarily storing data such as icon 
5 data for POI display, and a POI display control unit 4 0 for 
controlling a POI display operation in accordance with the 
present invention. 

The POI display control unit 40 plays a major role in 
the display method of the present invention. The POI display 

10 control unit 40 checks the map data retrieved from the map 
data storage 21 in response to the search method specified 
by the user. The POI display control unit 4 0 determines 
whether each of the retrieved POIs is located within a large 
structure or not based on the point coordinate information 

15 and polygon information in the map data. Preferably, the 
buffer memory 3 9 stores data representing icons symbolizing 
the large structures . 

Thus, when it is determined that a POI belongs to a 
particular large structure, such as a shopping mall, airport, 

20 train station, etc., the display control unit 40 retrieves 
the icon data representing the particular large structure 
from the buffer memory 39. The display control unit 40 
controls the monitor 38 to display the retrieved icon along 
with the POI on the screen. The display control unit 40 

2 5 further controls the monitor 3 8 to display the detailed 

information on the large structure when the user specifies 
the icon. The more details of the structure and operation 
of the POI display control unit 40 will be disclosed below 
with reference to Figure 6. 

3 0 Figure 6 is a schematic block diagram showing an example 

of structure in the navigation system for implementing the 
display method of the present invention. As noted above, on 
the screen of POI list, the navigation system superimposes 
an icon showing a large structure next to a POI name to 
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indicate that the POI is located within the large structure. 
The icon to indicate such a large compound is preferably- 
designed to show a shape indicating the function or visual 
image of the particular large structure, such as an airplane 
5 mark for an airport icon or an train image for a train 
station icon. However, an icon showing the large structure 
can take various forms such as simple characters, number or 
color. Examples of such a large structure or compound 
include a shopping mall, an airport, a train station, an 
10 amusement park, a military base, a sports stadium, an office 
building, a port, university, and the like and a large area, 
such as a mountain, a river, a lake, a desert, a reservoir, 
and the like. 

The block diagram of Figure 6 includes a map data 
15 storage 21, a map memory 24, a POI display control unit 40, 
a buffer memory 39, and a monitor 38, all of which are also 
shown in the block diagram of Figure 4 . The map data storage 
21 stores map data which is the data base of the navigation 
system. The map data storage 21 is a DVD, CD-ROM, hard disc 

2 0 or any other storage medium that can store a large volume of 

map data. In the case where the navigation system is 
established in combination with a remote server through a 
communication network such as Internet, such map data can be 
provided to the user from a map data storage in the remote 
25 server. Under the control of the CPU 2 9 (Figure 4) , the map 
data is extracted from the map data storage 21 and is sent 
to the map information memory 24 so that the POI Display 
control unit 4 0 can access the data. 

The POI display control unit 40 receives position data 

3 0 indicating the current position of the user from the CPU 2 9 

and the map data from the map memory 24. The POI display 
control unit examines the map data as to whether or not the 
POI is located within the large structure. In the case where 
the POI is located within the large structure, the POI 
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display control unit 40 checks the buffer memory 39 for 
retrieving the icon indicating the type of large structure 
associated with the POIs in the map data. The POI display 
control unit 40 sends the POI list and the large structure 
5 icons to display the result on the monitor 38. 

The basic operation of the block diagram of Figure 6 is 
described here with reference to display examples of Figures 
7A-7B in the navigation system of the present invention. The 
user first sets an input method to "Point of Interest" 

10 (Figure 7A) and selects a method of listing the retrieved POI 
names such as place type or place name (Figure 7B) . In this 
example, the user selects the "Place Type" method. In 
response, the navigation system displays a list of POI types 
(categories) as shown in Figure 7C. In this example, the 

15 user selects "Fast Foods". 

In response, the navigation system retrieves the map 
data including POI information from the map data storage 21 
which is stored in the map information memory 24. The POI 
display control unit 4 0 checks the map data from the map 

2 0 memory 24 to see whether the retrieved POI is located within 
a large structure. As described later with reference to 
Figures 10 and 11, information for determining whether the 
retrieved POI is located within a large structure or not is 
available from the map data stored in the existing map data 

25 storage. If there is a POI that is located within a large 
structure, the POI display control unit 4 0 detects the 
information on the specific type of the large structure. 
Then the POI display control unit 4 0 retrieves the icon data 
that match with the type of large structure from the buffer 

30 memory 39. Thus, for the POI located in the large structure, 
the icon data is attached to the POI name. 

Based on the position data, the POI display control unit 
4 0 arranges the POI list, for example, in the order of 
distance from the current user position and the sends the POI 
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list to the monitor 38. The monitor 38 displays the POI list 
combined with the icons of the large structures as shown in 
Figure 7D. For example, "Icon" is displayed next to "Carl's 
Jr" indicating that "Carl's Jr" is located within a larger 
5 structure. Although the text form of "Icon" is shown in 
Figure 7D, in an actual embodiment, icons of video image are 
preferably displayed on the screen indicating the types of 
large structure. When the POI is not located within a large 
structure, an icon is not displayed, although it is also 

10 possible to display an icon indicating that the POI is not 
located within a large structure. If the user desires to 
obtain more detailed information about the large structure, 
he selects the particular icon to retrieve the detailed 
information about the large structure from the map data. 

15 Figure 8 shows examples of icons used to show the type 

of large structure in the present invention. An icon 91 
indicates an airport to show that a POI is located within the 
airport. An icon 93 indicates a train station to show that 
a POI is located within the train station. An icon 95 

2 0 indicates a shopping mall to show that a POI is located 

within the shopping mall. Although only three examples are 
shown in Figure 8, many other icons representing other large 
structures are conceivable. For example, there may be an 
icon representing an office building, an icon representing 
25 a sports stadium, an icon representing a university, and the 
like. In the preferred embodiment, the icon depicts a visual 
image presenting the type of the super-unit in order to allow 
the user to quickly recognize the type of the large 
structure. Alternatively, the icons can simply be one or 

3 0 combination of characters, numbers or colors. A button or 

a mark may be also used for the icon indicating the type of 
the large structure. 

An example of display screen implementing the present 
invention is shown in Figure 9A which is a more detailed view 
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of Figure 7D. In Figure 9A, the display of the navigation 
system includes a superimposed icon next to the POI name when 
the POI is located within a large structure. For example, 
a shopping mall icon 95 shown in more detail in Figure 8 is 
5 provided next to "Burger King" indicating that "Burger King" 
is located within the shopping mall. 

Likewise, an airport icon 93 shown in more detail in 
Figure 8 is provided next to "Kentucky Fried Chicken" 
indicating that "Kentucky Fried Chicken" is located within 

10 the airport. Because the information on such large structure 
is provided by the icons, it is easy for the user to 
recognize, at a glance, that a particular POI is located 
within a large structure as well as a particular type of the 
large structure. Moreover, because the icons take less space 

15 than that required by text information on the display screen, 
the present invention can be effectively implemented in an 
existing navigation display. 

When the user specifies the icon on the screen, the 
navigation system provides more detailed information about 

2 0 the large structure. For example, Figure 9B shows the 
condition wherein the user selects the airport icon 91 next 
to "Kentucky Fried Chicken" shown in Figure 9A. Then, as 
shown in Figure 9B, a pop-up screen is emerged showing the 
detailed information including the name of the airport, its 

25 address and phone number, etc. Although this function is 
provided for the user to obtain more detailed information, 
it may not be necessary when the user only wants to know 
whether a particular POI is an independent POI or a POI 
located within a large structure. 

30 Alternatively, it is not necessary for the user to 

specify the icon on the screen to obtain the detailed 
information about the large structure each time the icon is 
displayed. For example, the detailed information can be 
announced through voice communication between the user and 
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the navigation system. The information provided on the pop- 
up screen may be more detailed such as including business 
hours, other facilities, fees and charges, special events, 
etc. Further, the information may be less detailed than the 
5 example of Figure 9B, for example, the pop-up screen may list 
only the name of the large structure. 

Because the navigation system shows the corresponding 
large structure for each POI, the user can make a decision 
as to which POI is most preferable in the user's situation. 

10 For instance, referring to Figure 9A, the user may wish to 
avoid "Burger King", which is indicated to be located within 
a shopping mall because it may be cumbersome to park at the 
mall when the parking lot is not close to "Burger King" or 
the mall may charge a parking fee. In that case, the user 

15 may prefer to go to "Carl's Jr." even though it is further 
away from the current location compared to "Burger King" . 
On the other hand, the user may prefer to go to "Burger King" 
when the user wants to do shopping in the mall in addition 
to eat hamburgers. In this manner, the user can exert more 

2 0 control in determining which POI to choose. 

Figures 10 shows an example of map screen of the 
navigation system showing POIs within a larger structure in 
the present invention. This example shows that several POIs 
are located within the large structure where solid circles 
25 on the map indicate the positions of the POIs. The shaded 
area indicates that the area is a large structure such as a 
shopping mall, airport, train station, etc. In this example, 
the large structure indicated by the shaded area is a 
shopping mall. 

3 0 In the map data currently available from the map data 

storage 21 such as DVD in Figures 4 and 6, the location of 
each POI is represented by coordinate point information which 
shows a location of a point where the POI located. Further, 
in the map data, the shaded area of such a large structure 
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is represented by polygon information which shows location 
and shape of a specific area. Namely, in the map data 
available today, the polygon information includes data 
showing an area of a large structure such as a shopping mall, 
5 airport, school, etc., or a land such as a military base, 
mountain, river, lake, reservoir, etc and their names. Thus, 
the navigation system is able to distinguish whether a 
particular POI is located within a large structure or not 
based on the map data retrieved from the map data storage 21. 

10 For example, the navigation system compares the point 
coordinate data and the polygon data and determining whether 
a point of the point of interest is located within the 
boundary of polygon data of the large structure. 

Figure 11 schematically shows such a relationship 

15 between the large structure and the POIs within the large 
structure in the example of Figure 10. As noted above, the 
relationship as to whether the retrieved POI belongs to any 
large structure is readily available from the map data or can 
be determined by examining the map data currently available 

2 0 from the map data storage. Thus, in Figure 11, the 

navigation system is able to determine that the fast food 
POIs "Burger King" and the like are located within the large 
structure "Del Amo Fashion Center" . 

Even though the relationship between the POI location 
25 (coordinate point information) and the large structure 
(polygon information) is not readily available from the map 
data, the navigation system is able to detect whether the POI 
is within the large structure by analyzing positions of the 
POI and position and size of the large structure in map data. 

3 0 This arrangement will be effective when the processing speed 

of the navigation system is relatively fast. Moreover, this 
method has an advantage that it uses less storage area 
because the data indicating the relationship between the POI 
and the large structure need not be stored in the map data 
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storage medium. 

The process of displaying the icons indicating the large 
structure next to the POI names are described with reference 
to the flow chart of Figure 12 which corresponds to the 
5 display example of Figures 7A-7D. First, the user sets the 
destination input method to "Point of Interest" at step 101 
(Figure 7A) . Next, the user selects a method of listing the 
retrieved POI names in the name list in step 102 (Figure 7B) . 
Thus, the user may select to find the destination either by 

10 place type or place name. In the case where the user selects 
to find the destination by place type, the user may choose 
to find destination by "Fast Foods" (Figure 7C) . Thus, in 
step 103, the navigation system lists the fast foods POIs in 
step 103 (Figure 7D) in a predetermined order such as sorted 

15 by distance from the current user position. 

At step 104, the navigation system determines whether 
an extracted POI is located within an area of a large 
structure, and if so, determines a type of the large 
structure. Then, the navigation system retrieves the icon 

20 representing the type of large structure, such as a shopping 
mall, from the buffer memory 39 for example, and superposes 
the icon on the POI list in step 105. This step corresponds 
to the screen display shown in Figure 9A. Examples of large 
structure icon are shown in Figure 8. If the user desires 

25 to obtain more detailed information about the large 
structure, the user may select the particular large structure 
on the display screen by selecting the corresponding icon in 
step 106. In step 107, the navigation system shows the 
detailed information such as a name, address, telephone 

3 0 number, etc. of the large structure. This step corresponds 
to the example of screen display shown in Figure 9B. 

As has been described above, the navigation system of 
the present invention is capable of informing the user about 
the existence of a large structure when a particular POI is 
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located within the large structure. Thus, the user is able 
to decide not to go to that particular POI because it is 
located within the large structure, or alternatively, decide 
to go to that particular POI because he can also use the 
5 large structure such as to do shopping or use a rest room, 
etc. The navigation system can effectively minimizes the 
information on the screen to prevent distraction of the 
user's attention to the driving by providing the icons rather 
than text data. Moreover, the present invention can be 

10 readily implemented to a conventional navigation system where 
the space for a display is limited because the icon does not 
take much space on the display. 

Although the invention is described herein with 
reference to the preferred embodiment, one skilled in the art 

15 will readily appreciate that various modifications and 
variations may be made without departing from the spirit and 
scope of the present invention. Such modifications and 
variations are considered to be within the purview and scope 
of the appended claims and their equivalents. 

20 
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